Владимир Перепелица 


А HighLoad+ 
(HL) niena 


Как правильно Wy 
выбирать очередь i ей 


+ - 


Mons Anderson 


А HighLoad+ 
(HL) niena 


t - 


Как правильно Wy 
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Кто я? 


е Архитектор Облака Mail.ru, Май.ги Cloud Solutions 
е Архитектор и продакт-менеджер Тагаптоо! 
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Кто я? 
е Архитектор Облака Mail.ru, Май.ги Cloud Solutions 


е Архитектор и продакт-менеджер Tarantool 
е Использую очереди с 2008 года 
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е Архитектор и продакт-менеджер Tarantool 

е Использую очереди с 2008 года 
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Кто я? 


е Архитектор Облака Mail.ru, Май.ги Cloud Solutions 
е Архитектор и продакт-менеджер Тагаптоо! 

е Использую очереди с 2008 года 

е Люблю реализовывать очереди (на Тагаптоо! :) 
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Кто я? 


е Архитектор Облака Mail.ru, Май.ги Cloud Solutions 
е Архитектор и продакт-менеджер Tarantool 

е Использую очереди с 2008 года 

е Люблю реализовывать очереди (на Tarantool) 

е Люблю рассказывать про очереди 
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Зачем нужны очереди? 


е Распределение задач 
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Распределение задач 
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Зачем нужны очереди? 


• Планирование исполнения 
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Планирование исполнения 


RES 
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Планирование исполнения 


RES 
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Очере дъ 
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Зачем нужны очереди? 


е Честность выделения ресурсов 
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Зачем нужны очереди? 


е Репликация сообщений 
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Зачем нужны очереди? 


e Отказоустойчивость, надёжность, гарантия доставки 
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Зачем нужны очереди? 


• Коммуникация микросервисов 
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Зачем нужны очереди? 


e Событийная архитектура (Event Sourcing) 
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Зачем нужны очереди? 


e Событийная архитектура (Event Sourcing) 


e Потоковая архитектура (Streaming) 
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Где применяются очереди? 


• «Железо» IRQ 
NCQ 
Hardware Buffers 
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Где применяются очереди? 


е Ядро операционной системы еро! / Качече 
networking 
signal handling 
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Где применяются очереди? 


е Приложения Cross thread 
IPC 
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Где применяются очереди? 


• Сетевые взаимодействия 
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Где применяются очереди? 


е Распределённые системы 
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Где применяются очереди? 


e Стык разных бизнесов 
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Где применяются очереди? 


е Фактически — везде 
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Где применяются очереди? 


Ра 


е Фактически — везде Очереди -- зто клей 
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Что такое очередь? 


е Средство коммуникации при помощи сообщений 
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Что такое очередь? 
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Что такое очередь? 


е Подход Put/Take: 1-> 1 


ТА HighLoad 
(HL) Ды дт ‘ad 


Подход Put/Take 


Что такое очередь? 


• Подход Publish/Subscribe: 1 > * 
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Подход Pub/Sub 
Dablish Subceribe 


Что такое очередь? 


е Подход Request/Response: 1 5 1 
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Что такое очередь? 


е. Протоколы: AMQP, MQTT, STOMP, МАТО, ХегоМ, ... 
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Какие есть варианты? 


е Облачные решения 
е Amazon 505 
e Mail.ru Cloud Queues 
е Уапдех Message Queue 
e CloudAMQP 
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Какие есть варианты? 


е Специализированные брокеры 
e RabbitMQ 
е Apache Kafka 
• ActiveMQ 
е Tarantool Queue 
e NATS 
• NSQ 
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Какие есть варианты? 


е Реализация очереди с помощью СУБД 
е PgQueue 
е Tarantool 
e Redis 
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Какие есть варианты? 


• «Сокеты на стероидах» 
e МАТЬ, ZeroMQ 
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Основные кандидаты 


е Apache Kafka 


e Распределённый лог сообщений для стриминга 
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Основные кандидаты 


е Apache Kafka 


e RabbitMQ 
e Традиционный брокер с протоколом AMQP 
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Основные кандидаты 
е Apache Kafka 
е RabbitMQ 


e Managed Cloud Queue (SQS/MQ/...) 


e Максимальное удобство в облаках 
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Основные кандидаты 


е Apache Kafka 
е RabbitMQ 
e Managed Cloud Queue (SQS/MQ/...) 


• NATS 


e Связующее звено для микросервисов 
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Основные кандидаты 


е Apache Kafka 

е RabbitMQ 

e Managed Cloud Queue (SQS/MQ/...) 
• NATS 


е Tarantool 
e Платформа для произвольных очередей 
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Apache Kafka 


е Реплицированный шардированный лог сообщений 
e Строгая упорядоченность (FIFO) 

е Ограничена по количеству потребителей 

e Повторное проигрывание последовательности 

е Интеграция с экосистемой Apache 


e Основные сценарии использования 
e Анализ данных. Логи, метрики, аудит 
e Производительный процессинг потоковых данных 
е Репликация данных 
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RabbitMQ 


е. Протоколы: AMQP, MQTT, STOMP 

e Приоритеты, отложенные и фоновые задачи 

е Нет ограничений на количество потребителей 

е Хранение: память, диск, репликация, кворум 

e Простой в освоении. Сложный в отказоустойчивости 


e Основные сценарии использования 
е Традиционный pub/sub брокер 
e Слой соединения микросервисов. Шина сообщений 
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Managed Cloud Queue 


е Надежная, автоматически масштабируемая очередь 
e Протокол без состояния: простая коммуникация 

e Стандартизированное АР! 

e Минимум затрат при низком потреблении 


e Основные сценарии использования 
e Коммуникация между сервисами в облаке 
e Связующее звено для 53 и Lambda 
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NATS Messaging 


е Быстрый неперсистентный обмен сообщениями 
e Высокая производительность и масштабируемость 
• Любые сценарии: pub/sub, put/take, req/res 


е При использовании JetStream 
e Потоковая обработка 
e Надёжное хранение, RAFT cluster 
e Основные сценарии использования 
e Инструмент для общения в распределённых системах 
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Tarantool 


• Готовый брокер с репликацией (Tarantool Queue) 
е Интеграция со стриминговъми очередями 

• Модули для построения собственных очередей 
е Любая произвольная логика 

е Транзакционность в рамках одного брокера 


e Основные сценарии использования 
e Производительный брокер для традиционных сценариев 
e Построение сложных очередей с собственной логикой 
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Проблемы очередей: алгоритмы 


е. FIFO, LIFO, Best Effort, QoS 


EEE 
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Проблемы очередей: алгоритмы 


е. FIFO, LIFO, Best Effort, QoS 
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Проблемы очередей: алгоритмы 
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Проблемы очередей: алгоритмы 


е. FIFO, LIFO, Best Effort, QoS 
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Проблемы очередей: алгоритмы 


е Приоритизация сообщений 
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Проблемы очередей: алгоритмы 


е Организация подочередей 
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Проблемы очередей: алгоритмы 


e Повтор, отложенные задачи, повтор с задержкой 
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Проблемы очередей: алгоритмы 


е Dead letter queue (и упорядочивание) 
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Проблемы очередей: алгоритмы 


е Созависимые задачи 
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Проблемы очередей: алгоритмы 


• TTL, ТГВ, Putback 
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Проблемы очередей: алгоритмы 


е Приоритизация и голодание (Starvation) 
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Проблемы очередей: алгоритмы 


e Пропускная способность (Throughput) 
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Проблемы очередей: алгоритмы 


е Производительность (Performance) 
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Проблемы очередей: алгоритмы 


e Масштабируемость (Scalability) 
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Проблемы очередей: алгоритмы 


е Ограниченность (Capacity) 
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Проблемы очередей: алгоритмы 


е Сохранность сообщений (Durability)* 
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Проблемы очередей: сеть 


е Undefined behavior 
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Проблемы очередей: сеть 


е Проблема двух генералов 
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Проблемы очередей: сеть 


е Проблема двух генералов 
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Проблемы очередей: сеть 


е Проблема двух генералов 


Есть две сложные проблемы 
в распределённых системах: 
2. Доставка строго один раз 

1. Строгий порядок сообщений 
2. Доставка строго один раз 
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Exactly once 


Exactly once 


«Решение» проблемы «exactly once» 
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Проблемы очередей: сеть и диск 


e Пропускная способность (Throughput) 
е Задержка в обработке (Latency) 
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Проблемы очередей: отказы 


е Оборудование 
е Диск 
е Хост 
e Дата-центр 
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Проблемы очередей: отказы 


е Временный отказ 
• Питание 
e Сеть 
е Split brain 
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Проблемы очередей: отказы 


e Отказ навсегда 
• Физическое уничтожение 
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Проблемы очередей: отказы 


e Отказ навсегда 
• Физическое уничтожение 
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Проблемы очередей: отказы 


е Доступность (Availability) 
e Возможность сохранить сообщение 


e Надёжность (Durability) 
e Гарантия сохранности и доставки сообщения 
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Топологии очередей: single instance 


O- usm 
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Топологии очередей: single instance 
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Масштабируемость: нет 
Гарантии: Х < 1, Х> 1 
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Топологии очередей: single instance 


O- usm 


Масштабируемость: нет Доступность: низкая 
Гарантии: Х < 1, Х> 1 Надёжность: низкая 
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Топологии очередей: single instance 


(С) tess) — 
stor 


Масштабируемость: нет Доступность: низкая 
Гарантии: Х < 1, Х> 1 Надёжность: низкая 
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Топологии очередей: multi-instance 


Масштабируемость: да 
Гарантии: Х < 1, Х> 1 
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Несколько очередей, кладем в 1 


Масштабируемость: да Доступность: высокая 
Гарантии: Х < 1, Х> 1 Надёжность: средняя 
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Несколько очередей, кладём в К из N 
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Несколько очередей, кладём в К из N 


(==) — 


Y у >< 
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Доступность: высокая 
Надёжность: высокая 
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Несколько очередей, кладем в Киз М 


Подход: «многократное дублирование» 


> еве (С) 


Kof N 
Масштабируемость: да Доступность: высокая 
Гарантии: Х > К Надёжность: высокая 
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Репликация 


Коммуникация Реплики 
слидером в ожидании 
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Реплицированные очереди, 1 из № 


Подход: «как база данных» 


lof N 
Масштабируемость: да Доступность: высокая 
Гарантии: X = 1 (X> 1) Надёжность: высокая 


Подход баз данных: кворум 


Кворумная запись защищает от потерь данных 
Кворум гарантирует консистентность X > 1 (X 2 1) 
Надежно, но медленно 
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Кворумный кластер очереди 


Гарантии: X = 1 (X> 1) Надёжность: высокая 


Кворумный кластер очереди 


Доступность: ограничена 
Гарантии: X = 1 (X> 1) Надёжность: высокая 
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Кворумный кластер очереди 


Partition 


Доступность: ограничена 
Гарантии: X = 1 (Х> 1) Надёжность: высокая 
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Кворумный кластер очереди 


Partition 


Масштабируемость: нет Доступность: ограничена 
Гарантии: X = 1 (Х> 1) Надёжность: высокая 
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Реплицированные очереди, 1 из № 


Масштабируемость: да Доступность: высокая 
Гарантии: X = 1 (X> 1) Надёжность: высокая 


Кворумные очереди, 1 из № 
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Масштабируемость: да Доступность: высокая 
Гарантии: X = 1 (X> 1) Надёжность: высокая 


Кворумные очереди, 1 из № 
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Масштабируемость: да Доступность: высокая 
Гарантии: X = 1 (X> 1) Надёжность: высокая 
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Кворумные очереди, 1 из № 


Масштабируемость: да Доступность: высокая 
Гарантии: X = 1 (X> 1) Надёжность: высокая 
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Протоколы очередей и ограничения 


Состояние задачи 
в соединении Без состояния (HTTP/REST/SQS) 
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Протоколы очередей и ограничения 


Состояние задачи 
в соединении Без состояния (HTTP/REST/SQS) 


e Низкая задержка 
e Мгновенный возврат 
e Сложно масштабировать 


е Жизненный цикл 
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Протоколы очередей и ограничения 


Состояние задачи 


в соединении Без состояния (HTTP/REST/SQS) 
е Низкая задержка е Масштабирование 

e Мгновенный возврат е НТТР-балансировка 

e Сложно масштабировать e Нужен автовозврат 


е Жизненный цикл 
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Мониторинг и зксплуатация 


. Размеры очереди 
• Очередь всегда ограничена 
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Мониторинг и зксплуатация 


е Время 
e Полная обработка сообщения (005) 
• Время исполнения 
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Мониторинг и зксплуатация 


е Количество повторов и потерь/отказов 
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Мониторинг и зксплуатация 


• Поток сообщений 
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Мониторинг и зксплуатация 


е Логируйте сообщения! 


ТА HighLoad 
(HL) Ды дт ‘ad 


Зксплуатация: планируйте отказ 


ы Настраивайте политики отказа 
e Перестаньте принимать новое 
е Уничтожьте старое 
e «Спасайте» выживших 
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Зксплуатация: планируйте отказ 


е Запланируйте падение 
• Для того, чтобы подняться 
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Зксплуатация: планируйте отказ 


Не тот велик, кто 
никогда не падал, 
а тот велик -- кто падал и 
вставал! 


е Запланируйте падение 
• Для того, чтобы подняться 
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Что же взять? 


е Толерантность сервиса к потерям 
е Организация передачи сообщений 


е Высокая пропускная способность, масштабируемость 
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Что же взять? 


е Толерантность сервиса к потерям 
е Организация передачи сообщений 


е Высокая пропускная способность, масштабируемость 


• NATS 
• NSQ 
• ZeroMQ 
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Что же взять? 
е Бъстро попробовать 


• Соединить микросервисы или К85 


e Сервис работает в облаке 
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Что же взять? 


е Бъстро попробовать 
e Соединить микросервисы или К8$ 


e Сервис работает в облаке 


• 505 (Simple Queue Service) 


e Amazon, Mail.ru Cloud, Yandex, ... 
e CloudAMQP 


e Простые брокеры: RabbitMQ, NATS 
(следите за надёжностью) 
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Что же взять? 
е Организовать стриминговую архитектуру 


. Нужна высокая сохранность 


е Требуется строгий НЕО 
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Что же взять? 


е Организовать стриминговую архитектуру 
e Нужна высокая сохранность 


е Требуется строгий НЕО 
е Apache Kafka 


® NATS JetStream 
e Tarantool Enterprise 


А HighLoad++ 
(HL) таа ри 


Что же взять? 


• Сложные сценарии очередей 
e Отложенные задачи, перепостановка 
я Произвольные ТОПОЛОГИИ, собственные алгоритмы 


е Зависимые сценарии 
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Что же взять? 


• Сложные сценарии очередей 
e Отложенные задачи, перепостановка 
я Произвольные ТОПОЛОГИИ, собственные алгоритмы 


е Зависимые сценарии 


• RabbitMQ 
е Tarantool Queue / Tarantool 
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Спасибо за внимание! 


Мои контакты: 

Email: mons@cpan.org 

Telegram: @inthrax 
@tarantool_ru 
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